A New Representation Theorem for Many-valued Modal Logics 



Zoran Majkic 

International Society for Research in Science and Technology, 
PO Box 2464 Tallahassee, FL 32316 - 2464 USA 



O 

(N 



o 

o 



> 
O 

o 



X 



http:/ /zoranmaj kic.webs.com/ 1 



E-mail: majk . 1234@yahoo . com 



Abstract 



We propose a new definition of the representation 
theorem for many-valued logics, with modal operators 
as well, and define the stronger relationship between 
algebraic models of a given logic and relational struc- 
tures used to define the Kripke possible-world semantics 
for it. Such a new framework offers a new semantics 
for many-valued logics based on the truth- invariance 
entailment. Consequently, it is substantially different 
from current definitions based on a matrix with a des- 
ignated subset of logic values, used for the satisfaction 
relation, often difficult to fix. In the case when the 
many-valued modal logics are based on the set of truth- 
values that are complete distributive lattices we obtain 
a compact autoreferential Kripke-style canonical repre- 
sentation. The Kripke-style semantics for this subclass 
of modal logics have the joint- irreducible subset of the 
carrier set of many-valued algebras as set of possible 
worlds. A significant member of this subclass is the 
paraconsistent fuzzy logic extended by new logic values 
in order to also deal with incomplete and inconsistent 
information. This new theory is applied for the case 
of autoepistemic intuitionistic many-valued logic, based 
on Belnap's ^-valued bilattice, as a minimal extension 
of classical logic used to manage incomplete and incon- 
sistent information as well. 



1 Introduction 

Many-valued logic was conceived as a logic for un- 
certain, incomplete and possibly inconsistent informa- 
tion which is very close to the statements containing 
the words "necessary" and "possible", that is, to the 
statements that make an assertion about the mode of 
truth of some other statement. Algebraic semantics 
interprets modal connectives as operators, while Rela- 



tional semantics uses relational structures, often called 
Kripke models, whose elements are thought of variously 
as being possible worlds; for example, moments of time, 
belief situations, states of a computer, etc.. The two 
approaches are closely related: the subsets of relational 
structures form an algebra with modal operators, while 
conversely any modal algebra can be embedded into 
an algebra of subsets of a relational structure via ex- 
tensions of Stone's Boolean representation theory. For 
example, the first (1934) and the most known Stone's 
representation theorem for Boolean algebras pQ, is the 
duality between the category of Boolean algebras and 
the category of Stone spaces. Every Boolean alge- 
bra (BA, +, ■, \, 0, 1), where +,-,\ are corresponding 
algebraic operations (addition, multiplication and com- 
plement) for classical logic connectives V, A, -> respec- 
tively, is isomorphic to an algebra of particular clopen 
(i.e., simultaneously closed and open) subsets of its 
Stone space. Stone's theorem has since been the model 
for many other similar representation theorems. Our 
representation theorem, in the case of distributive com- 
plete lattice of truth values, is a particular Stone-like 
autoreferential representation based on the particular 
subsets of these truth- values. 

In order to be able to follow this paper the readers 
must have clear in mind the difference between a many- 
valued logic and its underlying algebra of truth-values 
(for example, the prepositional logic and its Boolean 
algebra, the intuitionistic logic and its Hcyting alge- 
bra), so that we can informally use the term lattice (of 
algebraic truth values) speaking about logics as well. 
Given two sets A and B, we denote by A B , the set of 
all functions from B to A, by A n the n-th cartesian 
product Ax ... x A, and by V{A) the powerset of A. 
The representation theorems are based on Lindenbaum 
algebra of a logic L = (Var, 0, III-), where Var is a set 
of propositional symbols of a language L, is the set 
of logical connectives and 1 1 1 is the entailment relation 
of this logic. We denote by F(L) the set of all formu- 



lae. Notice that the truth-values in A C Var C F(L) 
are the constant prepositional symbols as well, and 
we will use the same symbols for them as those used 
for elements in A, with the bottom and top elements 

0. 1 respectively. Lindcnbaum algebra of L is the quo- 
tient algebra F (L)/ =, where for any two formulae 
4>,ip G F{h), it holds that <f> = if) iff III- ip 
and ip III — <j> . 

The algebraic existential modal operators Oi : A — > 
A,i = 1,2,..., are monotonic, additive (oi(x V y) = 
Oi(x) V Oi{y)) and Oj(0) = 0) (the universal modal op- 
erators are monotonic and multiplicative Oi(x Ay) = 
Oi(x) A Oi(y), Oj(l) = 1). They appear often in 
many- valued logics, for example, as conflation operator 
(knowledge negation [5]) and Moore's autoepistcmic 
operator [3] in Belnap's 4- valued bilattice jlj (in Exam- 
ple 8), or modal operators L and M of Lukasiewicz's 
4- valued logic 00 [7], or recently in (gj [IUJ QT] . The 
correspondent set of logical modal operators (existen- 
tial and universal) will be denoted in standard way by 
Oi G and Oi G respectively. 

A many-valued modal logic here is a truth-functional 
many-valued logic with a non-empty set of modal op- 
erators with properties defined above. 
A valuation I as a mapping / : Var — > A such that 
for any x G A, I(x) = x. It can be uniquely extended 
to the homomorphism / : F(L) —> A (for example, for 
any p,qE Var, 7(p Q_q) = L(p) I(q), G {A, V, =^}, 
I(-,p) = -il(p), and I(0ip) = Oi{I(p)), where A,V,=> 
, -i are conjunction, disjunction, implication and nega- 
tion respectively). We denote by V TO the set of all 
valuations in A Var . 

Relevant work: we will briefly present the previous 
work, based on algebraic matrices, and explain some 
weak points of such a matrix-based approach. 
The standard approach to representation theorems uses 
a subset D C A of the set of truth values A, denom- 
inated designated elements; informally the designated 
elements represent the equivalence class of the theo- 
rems of L. Given an algebra A = (A,{o} oe o), the 
0-matrix is the pair (A, D), where D C A is a subset 
of designated elements. The algebraic satisfaction rela- 
tion \= a ('a' stands for 'algebraic') is defined as follows: 

Definition 1 Let L — (Var, 0, III — ) be a logic, (A,D) 
a 0-matrix, and </> G F(L). Let L : Var — > A be a map 
that assigns logic values to propositional variables, and 
L : F(L) —> A be its unique extension to all formulae 
in a language L. Let At be a class of 0-matrices. We 
define the relation \~ a inductively as follows: 

1. (A, D) h?^ iffl(4>)eD, 

2. (A, D) h-= a (/) iff I ((f)) G D for every I : Var -> A, 

3. M\= a 4> iff (A, D) \= a cj> for every {A, D) e M. 



A logic L is sound w.r.t. M. iff for every <f> G F(L), if 
L III— <j) then M K <t>- 

L is complete w.r.t. At iff for every (f> G F(L), if 
M^ a <j> then L llh 0. 

Dual to algebraic semantics, based on the class M. of 0- 
matriccs we also have the Kripkc-stylc semantics based 
on a class 1Z of relational models where the satisfiability 
relation |= r is defined by induction on the structure 
of the formulae. Substantially, each relational model 
K G 1Z is a Kripke frame over a set of possible worlds 
with additional accessibility relations between possible 
worlds associated with logical operators. The distinc- 
tive feature of this relational semantics is that the ac- 
cessibility relations are used in the definition of satisfi- 
ability, which is not just a mechanical truth-functional 
translation of the formula structure into the model. 
The definition of the algebraic/relational duality is 
based on the following assumption: 

Definition 2 Representation Assumption [12] 
Assume that there exists a class 1Z of relational struc- 
tures such that there exist D : M — > 7Z, E : 1Z — > M 
such that ( C): 

(i) for every K G 7Z, E(K) = (A K ,D K ) G M, where 
Ak is an algebra of subsets of the support of K ; 
(li) for every M = (A, D) G M, if E(D(M)) = 
( Amm ) i DfttM) ) then there is an infective homomor- 
phism i n : A ->• A B (Ar) with i^ 1 (I>D(M)) ^ D. 

Let m : Var — > Ak be a meaning function (assigns 
logic values to propositional variables), then (K,m) 
is the Kripke model for a frame K. Then, the definition 
of the relation (= r can be given as follows: 

Definition 3 U2f Assume that M. and TZ satisfy con- 
dition (C)(i). Let K, G TZ, m : Var — > Ak, and 
m : F(L) —> Ak be the unique homomorphism of 0- 
algebras that extends m. Let y be an element in the 
support of K, Then: 

1. KHn, y iff 2/em(0); 

2. ^ iff ™{4>)eD K ; 

3. K (= r <j) iff for every m, K \= r m <j) . 

A logic L is sound w.r.t. TZ iff for every <j> G F(L), if 
L llh (j> then TZ \= r <p. L is complete w.r.t. TZ iff for 
every <f G F(L), if TZ K </> then L llh <f>. 
In [TJ] it is demonstrated that if L = (Var, 0, llh) is 
sound and complete w.r.t. a class At of 0-matrices, 
and there exists a class TZ such that the Assumption 
(C) holds, then L is sound and complete w.r.t. the class 
of Kripke-style models ICm.u = {(K,m)\ K G TZ, m : 
Var -4 A K where E(K) = (A K ,D K )}- 
The strong and weak points of this approach: 
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• In a matrix-based many- valued logic, a formula 
is satisfied if its logic value is a designated value. 
Such an approach, based on -matrices, is very ef- 
fective for all kinds of 2-valued logic where the set 
of designated elements is a singleton set composed 
by only true value, D = {1}, as in the case of clas- 
sical, intuitionistic and 2-valuc modal logics (ex- 
tension of Boolean algebra). It is only a partially 
good solution for the case when a set of truth- 
values can not be easily divided into two comple- 
mentary subsets: D C A for values for which we 
retain that a formula can be considered satisfied, 
and its complement A\D for those which we retain 
that a formula cannot be considered satisfied. For 
example, in the case of fuzzy logic where A = [0, 1] 
(the closed set of reals between and 1) we can 
assume that D = [a, 1] is the closed set between 
some prefixed value < a < 1 and 1. But is not 
clear what is the correct value for a for generally 
acceptable fuzzy logic (otherwise we will have an 
infinite number of different logics for each an ar- 
bitrary value a). 

An analog difficulty we can find in the case of bi- 

lattices [m ei nn [Ta ng na ng. 

• The second observation is that the representation 
theorems define the isomorphism between a many- 
valued algebra and the set-based algebra that is a 
subalgebra of the canonical extension of the origi- 
nal many- valued algebra. It will be useful to define 
directly such an isomorphism based on the duality 
assumption (C). 

Main contribution: The main contribution, pre- 
sented in Section 3, is a general representation theorem 
for many- valued logics with the truth- invariance entail- 
ment for any set of truth-values A (also if it is not a 
lattice). It is substantially different w.r.t the previous 
representation theorems that are all based on matrices, 
and is based on algebraic models of a logic. We replace 
the duality Algebras (Matrices) - Relational structures 
described in previous work, by the semantic duality Al- 
gebraic models - Kripke models. The novelty is that the 
set of models of a given logic can be obtained by using 
Gentzen-like sequent calculi [19] without using neces- 
sarily the subset of designated elements (matrices) . As 
a guiding example instead, here in Section 2, will be 
presented a more specific case, when a logic is based 
on complete distributive lattice A. These sequent- 
based representations of many- valued logics with truth- 
invariance entailment allows us to define, without using 
the matrices, the set of models of a given many-valued 
logic, required by general definitions in Section 3. This 
particular example in Section 2, when A is complete 



distributive lattice, is then used in Section 4 for a con- 
crete definition of Kripke frames based on an autorefer- 
ential assumption (20] where the set of possible worlds 
is fixed by a subset of algebraic truth values in A. 
This paper is based on the idea that the satisfaction re- 
lation (and the entailment) in the case of many-valued 
logics can be defined without using the subset of desig- 
nated elements. For example, in the case of logic pro- 
grams, let / : Var — > A be a many-valued valuation, 
and (A, C) be the set A of logic values with partial 
truth order C. Then, given any rule B ■(— B\ A ... f\B n 
where B is a prepositional letter and Bi is a ground 
literal (propositional letter or negation of them), we 
say that it is satisfied iff 1(B) □ I(Bi) A ... A I(B n ); 
the valuation that satisfies all rules is a model for such 
a logic program. As we have seen in this case, instead 
of the subset D C A of designated elements, we simply 
use the truth ordering between logic values. 
The simple way to extend this example to any propo- 
sitional logic L = (Var, 0, lh) is to consider equiva- 
lently this logic as a sequent system of (structural and 
logical) rules R : Sl '- g -' Sfc where each Sj is a sequent 
</>!,..,</>„ h %l>i, ipm where, accordingly to Gentzen, 
the commas in the left are conjunctions while those on 
the right are disjunctions, and (f>i,ipj £ F(L) are logic 
formulae. We say that a valuation I : Var —> A satis- 
fies this sequent iff I((j)i)A..Al(4> n ) C J(V>i) V... Vl(ip m ), 
and that I satisfies a rule R iff I satisfies the conclusion 
sequent s of this rule whenever it satisfies all sequent 
premises s\,...,Sk of this rule. Then, a model of this 
logic is any valuation / which satisfies all logic sequent 
rules of this logic (the structural sequent rules as Iden- 
tity, Cut, Weakening, Permutation, Contraction and 
Associativity rules are satisfied by all valuations). 
Notice that this sequent-based approach is always 
possible, independently of the algebraic properties of 
the set of truth-values in A, for example by trans- 
forming the original many-valued logic into 2-valued 
modal logic [21] [22] , and defining the classical 2-valued 
sequent rules as presented in QI5] with the truth- 
invariance entailment for many- valued logics. This 
truth-invariance entailment will be used for a new rep- 
resentation theorem in this paper (in Definition [5]). No- 
tice that the sequent system can be used also as a basis 
for an autoreferential algebraic/relational semantics of 
many- valued logics [2"0] . 

In what follows we denote by y d x iff (y C x and not 
x C y) , and we denote by x tx y two unrelated elements 
in A (so that not (x C y or y C x)). 
We define the following mapping J.: A — > V(A) such 
that for any element x £ A, we obtain the closed set 
4- x — {a £ A \a C x }. It is well known that for any 
two elements of a complete lattice x, y £ A holds the set 
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intersection closure property 4- x |~| I y =4- (x A y), but 
does not hold the union closure property, that is, gen- 
erally docs not exists z G A such that 4- x \] 4- V =4- z - 
But the closure property for the intersection and union 
holds for the more general case of hereditary subsets: a 
set B G V(A) is hereditary if it is closed downwards un- 
der C, i.e., if we have that whenever x G B and y C x 
then y G B. Notice that the bottom hereditary subset 
of any complete lattice A is the set 4- = {0} where 
is the bottom element of A. Thus while V{A) is a topo- 
logical space, its subset composed by only hereditary 
subsets of A, used to define the canonical representa- 
tion isomorphic to the algebra A, there will not be 
topological space (because the empty set will not be 
an element of the carrier set of this canonical subalgc- 
bra of the powerset canonical extension algebra) . This 
is also seen in power-domains in the domain theory, 
where the empty set is often excluded. 
This paper follows the following plan: 
In Section 2 we show, in a particular example, how we 
are able to avoid the matrices used in previous Rep- 
resentation theorem frameworks for many-valued log- 
ics: we present an autoreferential semantics for many- 
valued logics, based on sequents and many-valued val- 
uations. In Section 3 we define the main result of this 
paper: a new general Representation theorem frame- 
work for many- valued logics with truth-invariance en- 
tailment, where we replace the duality Algebras (Ma- 
trices) - Relational structures by the semantic duality 
Algebraic models - Kripkc models. In Section 4 we 
apply this new Representation theorem framework to 
modal many-valued logics, in the particular case when 
it is based on complete distributive lattices of truth val- 
ues (an autoreferential representation). In Section 5 we 
consider a concrete example of Belnap's bilattice, com- 
posed by two (truth and knowledge) complete distribu- 
tive lattices, used for applications in logic programming 
with incomplete and inconsistent information. 

2 Sequents for Many-valued logics 
based on complete distributive lat- 
tices 

The main result of this work is a new representation 
theorem for any many- valued logic, based on models of 
such a logic, and will be presented in the next section. 
In this section instead we will introduce an example of 
defining the set of models of a given many-valued logic 
L, based on binary sequent systems for many- valued 
logics. 

Sequent calculus, introduced by Gentzen [23] and 
Hertz [51] for classical logic, was generalized to 
the many-valued (m-scqucnts) case by Rouseau |25j 



and others. The tableaux calculi were presented in 
[26l [27] . The strict correspondence between the cut- 
free m-sequent calculus and closed tableaux has been 
presented in [55]. The more detailed information for 
interested readers can be found in [2pJ [3D] ■ This ad- hoc 
m-sequent system is not standard one. Consequently, 
it is interesting to consider a calculus for many-valued 
logics based on standard binary sequents. Such a 
standard two-sides sequent calculi for lattice-based 
many-valued logics has been elaborated recently (with 
an autoreferential Kripke-style semantics for such 
logics) in two complementary ways in |20i 131] . 
A sequent system for the truth-invariance semantics of 
the entailment, used in a new representation theorem 
in the next Section, was recently presented in [TP] , 
Such a general system does not use the partial ordering 
of the truth values in A. 

Here we will present another example of a sequence 
system, for many-valued logics with a complete 
distributive lattice A, with truth-preserving semantics 
of the entailment. It is another example, more specific 
than that in [19j . of how we can define the models of 
many- valued logics without using the matrices. 
We justify this significant case because the algebras 
for all many- valued logics with finite set of logic values 
are complete lattices. And also the algebras for fuzzy 
logic, belief based logic, etc., |32j . with infinite number 
of logic values, arc complete and distributive lattices as 
well. In what follows we will use the approach in [31j . 
with the valuation-based semantics for many-valued 
logic. Given a propositional logic L a sequent is a 
consequence pair of formulae s = (0; tp) G F(L) x F(L), 
denoted also by <f> h ip. 

A Gentzen system, denoted by a pair Q = (L, lh), 
where lh is unitary consequence relation on set of 
sequents in L = F(L) x F(L), is said to be normal if 
it satisfies the following conditions: for any sequent 
s = <fi h i\) G L and a set of sequents T C L, 

1. (reflexivity) if s G T then T lh s 

2. (transitivity) if T lh s and for every s' G T, lh s' , 
then lh s 

3. (finiteness) if T lh s then there is finite C T such 
that lh s. 

4. for any homomorphism a from L into itself 
(i.e., substitution), if T lh s then a[T) lh er(s), i.e., 
{<r(&) h g (ipi ) | fa h iPi G L} lh (o-(<t>) h a(V)). 
Notice that from (1) and (2) we obtain the monotonic 
property: 

5. if r lh s and T C 0, then lh s. 

We denote by C : V{h) — > V(h) the closure operator 
such that C(r) = def {s G L | T lh s}, with the 
properties: T C C(T) (from reflexivity (1)); it is 
monotonic, i.e., T C Ti implies C(T) C C(Ti) (from 
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(5)), and C(C(T)) = C(T) as well. Thus, we obtain 

6. r ih s iff se c(r). 

Any sequent theory L C L is said to be a closed theory 
iff r = C(r). This closure property corresponds to the 
fact that r Ih s iff s E F. 

Each sequent theory T can be considered as a Eval- 
uation (characteristic function) fj : L — > 2 such that 
for any sequent s E L, /3(s) = 1 iff s E F. We 
will use this 2-valued valuation-based semantics in 
order to define the sound and complete many-valued 
valuation-based semantics for many-valued modal 
logics. 

Example 1: Let us consider the many- valued modal 
logic with a distributive complete lattice (A, E) of 
truth values (where all truth-values in A are lan- 
guage primitives as well), that is an extension of the 
Distributive modal logic (distributive lattice logic 
DDL) [9j [33] (with □ universal modal operator, and 
its left adjoint existential modal operator O, with 
Odd) and with negative modal additive operator 
- : (AE,V) -> (A,E,V) OP , where V OP = A, 
E OP =E- The binary consequence system Q, in this 
logic L, is as follows: 

(AXIOMS) Q contains the following sequents: 

1. 4> h <j> (reflexive) 

2. <j> h 1, h <j> (top/bottom axioms) 

3. <f) A ip h <p, (p A ip \~ tp (projections: axioms for 
meet) 

A.iphcpVtp. ip\-<p\/ip (injections: axioms for join) 

5. <p A (ip V if) h (0 A V) V (0 A ip) (distributivity 
axiom) 

6. □(<?!> A V) I" □i^ADV', 1 h Ol (multiplicative 
modal property axioms) 

7. 0(<p V V) I" <>4> V OV>, OO h (additive modal 
property axioms) 

8. -i0 A -itj) h V ?/>), 1 I— — 10 (additive modal 
negation axiom) 

9. The set of sequents that define the poset of the 
lattice of truth values (A, C): for any two x, y E A. if 
iCj then x h y is an axiom. 

(INFERENCE RULES) Q is closed under the 

following inference rules: 

1. h ^ hy (cut/ transitivity rule) 

2- " ;tit h " > %vi, (lower/upper lattice 
bound rules) 

3 - nt tti, > 00 hov> (monotonicity of modal 
operators rules) 

4. _^ (antitonicity of modal negation rule) 

^' g(0) hg(^) (substitution rule: a is substitution 
(7/p))- 



Notice that the rules in point 2 are the conse- 
quences of the diagonal mapping A : A —> Y, where 
Y = Ax A and Ax = (x, x), (which is both an additive 
and multiplicative modal operator), and its Galois 
adjunctions with the meet (multiplicative) and join 
(additive) operators A, V : Y — > A, i.e., with AHA 
and V H A; that is Ax <y (y,z) (i.e., x C y and 
x E z ) iff x C A(y, z) = y A z, and x\f y ~ V(x, y) C 2 
iff (ar, y) <y Az (i.e., a; C z and y C z). 
□ 

The axioms from 1 to 5 and the rules 1 and 2 are 
taken from [9] for the DLL and it was shown that 
this sequent-based Gentzen-like system is sound and 
complete. The system Q in Example 1 in only a 
guiding example, that will be consider in the rest of 
this section. We are able to introduce another logical 
connectives for any given many-valued modal logic 
(where existential modal operators are monotonic, ad- 
ditive and normal) based on the complete distributive 
lattice of truth values in A, in order to obtain a similar 
sequent system as this in Example 1. Notice that in a 
Gentzen-like deductive system Q above each sequent 
is a valid truth-preserving consequence pair defined by 
the poset of the complete distributive lattice (A, C) 
of truth values (which are also the constants of this 
modal propositional language L). Consequently, each 
occurrence of the symbol h can be substituted by the 
partial order C of this complete lattice. 

Definition 4 Truth-preserving entailment: For 
any two formulae (p, ip E F(L), the truth-preserving 
consequence pair (sequent) denoted by <p> h ip is sat- 
isfied by a given valuation I E V m if I{4>) E I(ip)- 
This sequent is a tautology if it is satisfied by all valu- 
ations, i.e., when V/ E Y m (I((p) E I{ip))- 
For a normal Gentzen-like sequent system Q of the 
many-valued logic L, with the set of sequents Seqg C L 
and a set of inference rules in Rulg, we say that a 
many-valued valuation I is its model if it satisfies all 
sequents in Q. The set of all models of a given set 
of sequents (theory) T is denoted by Modr = {I E 
V m |V(0 h E T{7{4>) E T(V))} E V m c A Var . 

Proposition 1 SOUNDNESS: All axioms of the 
Gentzen-like sequent system Q of a many-valued logic 
L based on complete distributive lattice {A, E) of alge- 
braic truth values are the tautologies, and all its rules 
are sound for the model satisfiability and preserve the 
tautologies. 

Proof: It is straightforward to verify (see the Exam- 
ple 1) that all axioms are tautologies (all constant se- 
quents specify the poset of a complete lattice (A, E), 
thus are tautologies). It is straightforward to verify 



■5 



that all rules preserve the tautologies. Moreover, if all 
premisses of any rule in Q are satisfied by a given many- 
valued valuation I : F(L) — > A, then also the deduced 
sequent of this rule is satisfied by the same valuation, 
i.e., the rules are sound for the model satisfiability. 
□ 

It is easy to verify that for any two x,y G A we have 
that x C y iff x h y, that is the truth-preserving en- 
tailment coincides with the partial truth-ordering in a 
lattice (A, C). Notice that it is compatible with the lat- 
tice operators, that is, for any two formulae <f>, ip G L, 
4> A ip h tp an d 4> !~ ip V <p. This entailment imposes 
the following restrictions on the logic implication: in 
order to satisfy the Deduction Theorem " z h x y 
iff z A x h y" (i.e., inference rules for elimination and 
introduction of the logic connective =>, z l x= ^ v and 

° ' zAx hy 

z A hx^>y ) ^his entailment, the logic implication must 
satisfy (the case when 2=1) the requirement that 
for any x,y G X, x =>■ y = 1 iff x C y, while 
it must satisfy x A (x =>■ y) C y in order to satisfy 
the Modus Ponens inference rule. The particularity 
of this entailment is that any consequence pair (se- 
quent) <p h t/i is algebraically an equation <p A ip = <p 
(or, <py tp = tp). It is easy to verify, that in the case 
of the classical 2- valued prepositional logic this entail- 
ment is equal to the classical prepositional entailment. 
Consequently, this truth-preserving entailment is only 
a generalization of the classical entailment for a many- 
valued propositional logics. 

Remark: It is easy to observe that each sequent is, 
from the logic point of view, a 2-valued object so that all 
inference rules arc embedded into the classical 2-valued 
framework, i.e., given a bivaluation j3 : L — > 2, we have 
that a sequent s = (p h ip is satisfied when j3(s) = 1, so 
that we have the relationship between sequent Evalua- 
tions and many-valued valuations 7 used in Definition 
ID In fact we have that j3 = eqo < 7Ti, A > o(7 x 7) : 
L — > 2 is the characteristic function, with tti first pro- 
jection, a valuation 7 : F(L) —> A, and eq : A x A —> 2 
(defined by eq(a, b) = 1 iff a — b). 
Consequently, /3(<j> h V) = (3{<p;ip) = eqo < tt\,A > 
o(7 x /)(</>; V>) =_ego < ttx, A >_(7(0),7(VO) = 
= e<Z < 7ri(J(0),/(^)),A(/(0),/_(V)) >= 
= eg(/(0), A(7(0), = eg(7(0), 7(0) A Ity)). 

Thus /?(0 h V) = 1 iff ^(0) E 7(V>), i-e., when this 
sequent is satisfied by 7. 

From my point of view, this sequent feature, which is 
only an alternative formulation for the 2-valued clas- 
sical logic, is fundamental in the framework of many- 
valued logics, where the semantics for the entailment, 
based on algebraic matrices (A,D) is often arbitrary. 
□ 

Thus, this correct definition of the 2-valued entailment 



in the sequent system Q, based only on the lattice or- 
dering, can replace the current entailment based on the 
algebraic matrices (A, D), where D C A is a subset of 
designated elements, which is upward closed. That is, 
if x G D and x C y then y G D (thus 1 G 73). Conse- 
quently, the matrix-entailment, defined by (p Kd ip, is 
valid iff V/ G V m .(7(0) G D implies I(ip) G D). It is 
easy to verify also that <p h ip implies \~d ip- Thus, 
we are now able to introduce the model-theoretic se- 
mantics for the many- valued logics: 

Definition 5 A many-valued model-theoretic seman- 
tics of a given many-valued logic L, with a Gentzen 
system Q = (L, Ih), is a semantic deducibility relation 
\= m , defined for any T C L and sequent s = (0 \- 
ip) G L by: 

r \= m s iff "all many-valued models of V are the 
models of s " 

iff V/_e¥ m (V(4hi)er(7(^)c7Wi 4 )) implies 

r(/(^i) E 7(^)) implies 7(0) C 7(^)) 
iff VI eMod T {I(<j>) 

Example 2: Let us consider a many- valued logic with 
{p, g, r, rx} C T/ar and many- valued clauses P r = {p <S= 
a, q •<= 6, r ^= p, r <^ g}, with a, 6 G A. The sequent- 
based translation of P r results in a sequent theory V = 
{p h a, a h p, g h b,b h g, r h p V q,p y q h r}, so 
that the set of models of P r is equal to Mody 
{ I : Var ->■ A | 7(p) = a, 7(g) = 6,7(r) = a V 6 and 
7(rx) G A}. Thus we have that T \= m (p A q h a A b) 
and r |= m (a A h p A q) , while for every c G A, 
rJ^ m (rx h c). 
□ 

It is easy to verify that the Gentzcn-like system 
Q = (L, Ih) of a complete-lattice based many-valued 
is a normal logic. 

Theorem 1 The many-valued model theoretic seman- 
tics is an adequate semantics for a many-valued logic 
L specified by a Gentzen-like logic system Q = (L, Ih), 
that is, it is sound and complete. 
Consequently, T \= m s iff T Ih s. 

Proof: Let us prove that for any many valued model 
7 G M odr , the obtained sequent bivaluation /3 — 
eqo < 7Ti,A > o(7 x 7) : L — >• 2 is the character- 
istic function of the closed theory Tj = C(T) with 
T = {(j) h x, a;h</>|</>GL, x = 1{4>)}. From the 
definition of (3 we have that /?(</> h tjj) = (3(<fi; ip) = 
eqo < 7rx,A > o(7 x I){<j);ip) = eqo < 7rx,A > 
[7{<P)Jm_ = eq < 7Ti(7^),7(V>)),A(7^) J 7(^)) >= 
eg(7(</.),A(7(0),7(^))) =eq(I(<p),J(<p) A 7(-0)). 
Thus $(<t> h tp) = 1 iff 7(0) C 7(V>), i.e., when this 
sequent is satisfied by 7. 
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1. Let us show that for any sequent s, s G T/ im- 
plies /3(s) = 1: First of all any sequent s G T is of 
the form tp h x or a; h tp, where x — I ((f), so that 
it is satisfied by / (it holds that I(tp) C I(ip) in both 
cases) . Consequently, all sequents in T are satisfied by 
/. From Proposition Q] we have that all inference rules 
in Q are sound w.r.t. the model satisfiability, thus for 
any deduction T lh s (i.e., s G Tj) where all sequents 
in premisses are satisfied by the many- valued valuation 
(model) /, also the deduced sequent s — (<f) h ip) must 
be satisfied, that is, it must hold that I((p) C I(tp), i.e., 
P(s) = 1. 

2. Let us show that for any sequent s, f3(s) = 1 im- 
plies s G T/: For any sequent s = (<fi h V) £ ^ 
if /3(s) = 1 then x = I{4>) □ I(ip) = y (i.e., s is 
satisfied by /). From the definition of T, we have 
that 4> h £, j/ h r/j G T, and from x C y we have 
i h i/ € Axg (where Axg are axioms (sequents) in Q, 
with {ihj/|i,3/6i,iCt/}C Axg, thus satisfied by 
every valuation) by the transitivity rule we obtain that 
T lh (<f> h V), i-e., s = {<p h V) £ C(r) = T/. So, from 
(1) and (2) we obtain that (3(s) = 1 iff s G T/, i.e., 
the sequent bivaluation ft is the characteristic func- 
tion of a closed set. Consequently, any many-valued 
model v of this many- valued logic L corresponds to the 
closed bivaluation ft which is a characteristic function 
of a closed theory of sequents: we define the set of 
all closed bivaluations obtained from the set of many- 
valued models / G Mod r : Biv r = {Ti \ I € Modr}- 
From the fact that T is satisfied by every / G Modr 
we have that for every Tj G Bivr, T C Tj, so that 
C(r) = p| Bivr (the intersection of closed sets is also 
a closed set). Thus, for s = {(f> h V>)> r H™ s 

iff VI G Mod r ( V(0 4 h ^) G r(7(&) E 7(V»i)) 
implies 7(0) C ^W) 

iff VI G Modr( V(^ h Vi) G r(/3(^ h V^) = 1) 
implies /3(<^> h ^») = 1) 

iff Vw G A/od r ( V(0, h V 4 ) G r((0j h Vi) 6 L 7 ) 
implies sSTj) 

iff VTj G Bi«r( rcT/ implies seT,) 

iff VTj G Bivr( s G T/) , because rCT/ for each 

Fr G Bivr 

iff seH Biv r = C(r), that is, iff T lh s. 
□ 

Consequently, in order to define the model-theoretic 
semantics for a many-valued logics, we do not need 
to define the "problematic" matrices: we are able to 
use only the many-valued valuations, and many-valued 
models (i.e., valuations which satisfy all sequents in T 
of a given many- valued logic L). 

Differently from the classical logic where a formula is a 
theorem if it is true in all models of the logic, here, 
in a many- valued logic L, but specified by a set of 



sequents in T, for a formula 4> G F(L) that has the 
same value x G X (for any algebraic truth- value x) for 
all many- valued models I G Modr, w e have that its 
sequent-based version <f) \- x and x h <p are theorems; 
that is, V/ G Mod T (l((j>) = x) iff (r lh (0 h x) 
and T lh (x h (/))). (For instance, in the case of classical 
logic, a formula is a theorem iff (r lh (<fi h 1 ) and 
T lh (f h 0)), while -0 is a theorem iff (r lh (0 h 0) 
and T lh (0 h 0))). But such a value x G A does not 
need to be a designated element x G D, as in the ma- 
trix semantics for a many- valued logic, and it explains 
why we do not need the rigid semantic specification by 
matrix designated elements. 

Thus, by translating a many-valued logic L into its 
"meta" sequent-based 2- valued logic, we obtain an un- 
ambiguous theory of truth-invariance inference without 
using the matrices. 

Remark: There is also another way to reduce the 
many- valued logics into "meta" 2- valued logics, based 
on the ontological encapsulation [34], where each 
many- valued proposition (or many- valued ground atom 
p{a\, .., o„)) is ontologically encapsulated into 2-valued 
atom pp{a\ 1 .., a n , x) (by enlarging original atoms with 
new logic variable whose domain of values is the set A) . 
Roughly, "p(ai, .., a n ) has a value x" iff pp{ai, .., a n , x) 
is true). In fact such an atom is equivalent to the fol- 
lowing formula of sequents: (p(ai,..,a n ) h x) A (x h 
p(ai,..,a„)). 
□ 

Autoreferential possible world semantics: 

Based on this Gentzen-like sequent deductive system 
Q, or more general sequent system in [TS], with truth- 
invariance semantics for the entailment used in the rest 
of this paper (in Definition [6]), we are able to define 
the equivalence relation between the formulae of 
any propositional logic based on a complete distribu- 
tive lattice A in order to define the Lindenbaum algebra 
for this logic, (L/~ i5 C), where for any two formulae 
cj), ij) G L, 

(a) 4> ~l ip iff <p \~ tp and ip h <p, i.e., iff 
MI G V TO .(T(0) = 1{ip))- 

Thus, each element of the quotient algebra L/-^ is an 
equivalence classes, denoted by [</>]; the partial ordering 
C is defined by 

(b) [4>] E [tp] iff 4> I" tp (i.e., if <j> C ip). 

In particular we will consider an equivalence class (set 
of all equivalent formulae w.r.t. «/,) [<p] that has ex- 
actly one constant x G A, which is an element of this 
equivalence class (we abuse a denotation here by de- 
noting by £ a formula (logic language constant), such 
that has a constant logic value x G A for every inter- 
pretation /, as well), and we can use it as the repre- 
sentation element for this equivalence class [x]. Thus, 
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every formula in this equivalence class has the same 
truth- value as this constant. Consequently, we have the 
injection ia ■ A — > h/~ L between elements in (A,Q) 
and elements in the Lindcnbaum algebra, such that 
for any logic value x G A, we obtain the equivalence 
class [x] — ia{x) G \jj~ L . It is easy to extend this 
injection into an monomorphism between the original 
algebra and this Lindenbaum algebra, by definition of 
correspondent connectives in this Lindenbaum algebra. 
For example: [a; A y] = Ia(x Ay) = ia(x) Al ia(v) = 
[x] A L [y], [->x] = ia{-^x) = ^lia{x) = ^l[x], etc.. In 
an autoreferential semantics we will assume that each 
equivalence class of formulae [<j>] in this Lindenbaum 
algebra corresponds to one "state - description". In 
particular, we are interested to the subset of "state 
- descriptions" that are invariant w.r.t. many-valued 
interpretations /, so that can be used as the possible 
worlds in the Kripkc-stylc semantics for the original 
many-valued modal logic. But from the injection ia 
we can take for such an invariant "state -description" 
[x] G L/~ L only its inverse image x = i^dx}) G A. 
Consequently, the set of possible worlds in this au- 
toreferential semantics corresponds to a particular sub- 
set of truth values in the complete lattice (A,Q): in 
this paper we will use the set of join irreducible ele- 
ments (Birkhoff's representation), as semantics based 
on prime filters, and one more possible world for the 
bottom algebraic truth value. Thus, it is from the eco- 
nomical point of view analogous to the semantics based 
on prime filters. 

3 A new representation theorem 

Based on the considerations in the previous para- 
graph, we intend to define an algebraic/relational du- 
ality in the way that we do not need to define a subset 
of designated elements D of a many-valued algebra. 
Let / : Var — > A be a given many- valued model of the 
logic L, then we can use the algebraic model (A,/), 
instead of o-matrices (A, D). Let F be a sequent the- 
ory for this logic L. The intuitive idea is to use the 
models Modr of the logic L (notice that / G Modr is 
not any valuation for the propositional variables but is 
a model, and that the representation theorem is inter- 
esting only for logics that have at least one model, i.e., 
when Modr is not empty). 

In what follows we will consider a poset A of truth val- 
ues (with partial ordering C such that at least for each 
x G A we have that x C x) of truth values (miliary 
operators of the algebra) for this many-valued logic, 
and {oi} Oie the set of functions Oi : A n — > A (with 
arity n > 1) assigned to operation names in of the 
logic L = (Var, 0, III-). We assume that the carrier set 



of every algebra for a logic L contains also a set of 
propositional variables in Var, so that the terms of an 
algebra A are the terms with variables in Var. 
Consequently, any pair (A, /) can be seen as a ground 
term algebra obtained by assigning to Var the values 
in a model / of L. 

Thus, the satisfaction relation ^ a will be relative to a 
model / of the logic L instead of the prefixed set of ele- 
ments in D. For example, in the case of a logic program 
L we can use the Fitting's 3-valued fixed point oper- 
ator to obtain its well-founded 3-valued model. Here 
we will apply the truth-invariance entailment princi- 
ple, the idea originally used to define the inference clo- 
sure in the bilattice based logics [2T] , and used recently 
to develop a new sequent system for many-valued log- 
ics presented in [TO] as well: in these two papers has 
been described a kind of transformation of the original 
many-valued logic into the 'meta' 2-valued logic. The 
set of models Modr of a given set T of formulae has to 
satisfy this truth-invariance principle [15] : 
(MV) (V<£ G T){3x G A)(VJ g Mod T )(l{4>) = x), 
that is, the value of each formula in T is invariant in 
Modr. 

In any case, in the representation theorem framework 
we are interested in establishing what is a canonical iso- 
morphic algebra for a logic L, and its relationship with 
Kripkc relational structures. So, we can use models 
/ G Modr of a logic L only as mean to obtain these re- 
sults. The algebraic satisfaction relation ^ a is defined 
as follows: 

Definition 6 Let L = (Var, 0, 1 1 1 — ) be a logic, (A, I) 
be an algebraic logic model of a logic L, defined by a 
mapping I : Var — > A, and <j> G F(L), and I : F(L) — > 
A be its unique standard extension to all formulae in a 
language L. Let M. be a class of algebraic models. 
We define the relation \= a as follows (x G A) : 

1. (A,I);x h a iff x = 7(cf>), 

2. M;x\= a (/) iff (A,I);x\= a for every (A, I) G 
M. 

We define the entailment relation of a logic L by: for 
every <f> G F(L), x G A, L; x 1 1 1 — <fi iff M; x \= a (f>. 

Notice that in this definition, analogous to Definition [T] 
we do not use the set of designated values D, and we are 
able to determine which set of formulae is deduced for 
each algebraic logic value x G A. It is a generalization 
of classical deduction, where L 1 1 1 — <f> is equivalent to this 

new definition L; 1 1 1 1 — 4>, and L III up is equivalent to 

L;0 III — (j> (i.e., L; 1 III — <<f>). The inference of <j> defined 
by Definition [1] based on set D of designated values, 
can be expressed from this more accurate definition 
above by \/ x&D L; x 111 — </>. Thus, this new entailment 
relation 1 1 1 — given by Definition [6] is more powerful and 
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more general than the entailment relation of L given 
by Definition Q] 

Notice that if T is a sequent theory for L, then L; x 1 1 1 — <fi 
iff V/ G AIodr{I(4>) = x), that is, in the case of the 
sequent system presented in Section 2, T lh (<f> h x) 
and r lh (a; h 0). Consequently, 1 1 1 — satisfies the truth- 
invariancc principle (MV). Now we can introduce a new 
definition of the algebraic/relational duality, as follows: 



Definition 7 Let M. be a class of all algebraic models 
for a given logic L. Assume that there exists a class 
Km of Kripke-models of a logic L, (K,Ik) G Km, 
with a Kripke-frame K = (Ik, {Rj}j<n) where Ik 
is the set of possible worlds, {Rj}j< n a finite set of 
accessibility relations between them (relational struc- 
ture), with a mining mapping Ik ■ Var —> V(1k), 
such that there exists a mapping D : M. — > Km, with 
K M = {B(M) | M = (A, I) G M}, and there exists a 
mapping E : Km — > A4 such that: 

(i) for every Kripke model Mk = (K,Ik) € Km of L, 

the (Ak,Ik) = E((A', Ik)) A4 is an algebraic 
model of L, where Ak = (V(1k), {ok }oe0) is an 
algebra of subsets of the support Ik of K; 

(ii) for every algebraic model M = (A, I) <E M of 
L, the (K, Ik) = ©(A/) is a Kripke model over 
a set l K , so that, if E(B(M)) = (A K ,I K ) then 
there is an monotone injection mapping i n : A 
Ak, between truth values of algebras A = (A, E 
,{°\oe&) and Ak = (A K , E, {o K }oe<z>), where 
Ak = V(1k), such that Ik = i n ° I an d Dk = 
{i n (x) | x G A}. 

A representation is autoref erential when Ik C A. 

Example 3: 

Let us consider the two following autoref erential rep- 
resentations: 

Case A: Let us consider the standard propositional 
logic L = (Var, 0,111"), where = {A,-} and its 
simple Boolean algebra A = (A, C, {A, ~}), where 
A = 2 = {0,1} with logic operators 'and', A, and 
logic negation ~ respectively, with C 1. Let us take 
Ik = A = {0, 1} = 2, so that the canonical exten- 
sion of the Boolean algebra A is the powerset algebra 
(P({0, 1}), C, {P), -i}), with inclusion homomorphism 

in : (A,E,{A,~}) -> (7>({0,l}),C,{fW), which 
preserves ordering, such that for its bottom and top 
elements hold, K = i n (0) = {0},1 K = ««(!) = {0, 1}. 
The negation algebraic operator -i is defined by —<X = 
X => {0}, where the operator (implication) =>- is de- 
fined by X => Y = \J{Z G V({0,1}) Zf]X C Y}, 
for any A, F 6P({0, 1}). 



Notice that -i is not an involution in "P({0, 1}), be- 
cause _1_1 ({1}) = {0, 1} ^ {1}. But it is an involution 
negation operator for the subalgebra of this canonical 
extension, (D K , {f|, ->}), where D K = {{0},{0,1}} G 
V({0, 1}), isomorphic to algebra A and defined by the 
image of the inclusion i n . 

Case B: Let us consider the 4-valucd Bclnap's dis- 
tributive bilattice A — {/, _L, T, t} with _L for un- 
known and T for inconsistent logic value, / = 0, t = 1 
are bottom and top values w.r.t the truth ordering 
C _L, C T, _L C 1, T C 1 and _L ex T. It 
is the smallest many-valued logic capable of dealing 
with incomplete (unknown) and inconsistent logics. In 
this case we can take Ik = {0, _L, T} c A, with 
monotone injection i n : (A, E,{A, V}) ^ {P{1k),Q 

-{fl.U}) such that: °^ = *n(0) = {0},i n (-L) = 
{0,J_},i„(T) = {0,T},1 X = i n (l) = {0,1., T}, i.e., 
^ = {{0},{0,±},{0,T},{0,J_,T}}. 
□ 

In this new definition we replaced the old duality Al- 
gebras - Relational structures by the semantic duality 
Algebraic models - Kripke models of a logic L. 
Notice that in the definition above we do not require 
the injection i n to be an injective homomorphism, as 
in the assumption [21 but we require that the following 
diagram commutes (here idA K is the identity mapping 
for A K ): 



Var 



A 



F(L) 



l K 



A 



K 



idA K 



A 



IK 



K 



A 



K 



Definition 8 Assume that M and Km satisfy the as- 
sumptions in^ Let (K,m) G Km, be the support 
of K, with m : Var ->■ V(1 K ) and m : F(L) ->■ V{1 K ) 
be the unique extension of m for all formulae in F(L). 
Let y G Ik and <fi G F(L), then: 

1. (K,m)\= y <p iff y Em(4>); 

2. (A, to) \= <j) iff m(<j>) G D K ; 

3. K M H 4> iff V(A,7n ? ;),(A,m 3 ) G 
K M (rni((f>) = mji't 1 ) <S D K ). 

The following theorem is the basic result for the next 
representation theorem, and shows that from Dcfini- 
tion[7]thc new relational inference |= is sound and com- 
plete w.r.t. the algebraic inference 

Theorem 2 Assume that Ai and Km satisfy the as- 
sumptions Then, for every <j> G F(L), 
if A4;x \= a <p then Km (= <j> with i n (x) = m((f>) 
for any (K, m) G Km ■ The converse also holds. 
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Proof: Assume that M. and 1Z satisfy the assumptions 
in [7] and <f e F(L) such that (A,I);x \= a <f>, i.e., 
x = 7{4>). Let (K,I K ) e K M , m : F(L) ->• be the 
unique extension of m : Var —> V(1k)- By (C)(i) we 
have that E((K,I K )) = (&k,Jk) £ M, with A A - = 
■p(li<-). Then, from Ik = i„ o 7 it holds that Ia'(0) = 
i n (l(<t>)) = i n {x) and (Ay, !#); i n (x) h= a 0- Tnat is , 
for any g : Var — > thus also for m, rn(cf>) — 
Ik(4>) = in{x) £ -Dif; in the way that (K,m) (= 0. It 
is valid for any (A, ijt ) € /Cjvi, thus Km (= 0- 
Let e F(L), with /C^ (= 0. Then for any M = 
(A, I) e M, we have (A,/ A -) = D(A/) £ K M - Since 
for any (AT, m) G /C» we know that (A, m) |= 0, 
that is, for any m : Var — > j4/f (thus for Tr- also), 
m(</)) = i n (x) € A*_r- for some x £ A, so that Ik{4>) = 
i n (#) € Dk, and from the fact that Ik = in°I, we can 
take x = I((f>). Thus (A,I);x \= a <j>. 
Since it holds for any M = (A,/) e M, wc obtain 
M;x h Q 0- 
□ 

Corollary 1 Let L = (Var, 0, III-) be sound and com- 
plete logic w.r.t. a class Ai of algebraic models. As- 
sume that there exists a class Km such that the as- 
sumption in [?] holds. Then L is sound and complete 
w.r.t. the class Km, which can be regarded as a class 
of Kripke-style models. 

From this corollary we are able to define a direct dual- 
ity between algebraic and Kripke-style semantics for a 
logic L 

D E 
M ► K M » M 



Theorem 3 Representation Theorem: Assume 
that M and TZ satisfy the assumptions in [7| Infec- 
tive mapping i„ can be extended to the infective homo- 
morphism i n : (A, I) (Ak,Ik) > where (K,Ik) = 
D(j4,7). Thus, the dual representation of the algebra 
A is the subalgebra of Ak defined by image of the ho- 
momorphism i n . 

Proof: It comes from the fact that I and Ik are the 
homomorphisms between O-algebras. So we can show 
it by structural induction on the formulae in A(L). For 
example, for a formula composed by conjunction, (ftAtp, 
with x = I{4>), y = I(ip), we have that, i n (x A a y) — 
= i n (I(4>) AaI{4')) = in{I{<l> AV0)j from the homo- 
morphic property of I 

= {i n o /)((/> A ip)) = lK{<t> A ip), from the commu- 
tativity of (C) (ii) 

= Ik(4>) A K 7kW = i n (I{4>)) A K intJM) 

— i n (x) Ak i n (y)- Thus, we obtained that the homo- 

morphism holds for the restriction of i n to the image 



of /, but it is generally valid for any I. 
□ 

Example 4: (The continuation of Example 3) 
Let us consider now the algebraic models for L, based 
on the Boolean algebra, {A, I) S Ai, where / : Var —> 
2 is the interpretation for propositional variables in 
Var, and on its canonical extension (Ak,Ik) = 
E(B((A,J))), where (KJ K ) = D((A,J)), A K = 

(p({o,i}),c,{n^}) . 

We have that for any p <S Var, I(p) = 1 iff Ik(p) = 
{0,1} and J(p) = iff I K (p) = {0}. 
We do not have any modal operator in these algebras, 
thus the frame A e (A", I K ) = D((A, /)) has the set of 
only two possible worlds equal to Ik = 2 = {0, 1} and 
an empty accessibility relation, that is A = ({0, 1}, {}). 

4 Autoreferential representation for 
complete distributive lattices 

In Examples 3 and 4 we have shown the cases for 
this new definition of representation theorem, based on 
models of a logic L, which define only relational struc- 
tures K e (K, Ik) = D((A,/)), with a set of possible 
worlds (support) equal to the set Ik C A. 
In the rest of this paper we will consider the subclass 
of complete latices in which each lattice of truth values 
(A, (Z,A,V) is isomorphic to the complete sublattice 
of the powerset lattice (P(A), C, f], (J). Consequently, 
we will consider the cases when there exists the subset 

5 = C L (T(A)) C V{A), closed under intersection f| 
and union (J, with the isomorphism i s : (A, C, A, V) ~ 
(Cl(V(A)), C, P), (J), so that we obtain the inclusion 
map i n = C o j, : A 4 Ak = V(1k) as required in 
Definition [71 

For such a subclass of complete lattices we will ob- 
tain that the carrier set A, of the many-valued logic 
algebra A, is the set of possible worlds for the Kripkc 
frame for the dual relational representation of the alge- 
braic semantics: this is an autoreferential assumption 
[20] , The relational semantic of other modal opera- 
tors of the algebra A will be obtained successively by 
a correct definition of the accessibility relations of the 
Kripke frame. 

It is well known that any complete lattice A has the 
following property: each (also infinite) subset X of 
A has the least upper bound (supremum) denoted by 
V X (when X has only two elements, the supremum 
corresponds to the join operator V), and the great- 
est lower bound (infimum) denoted by /\X (when X 
has only two elements the infimum corresponds to the 
meet operator A). Thus, it has the bottom element 
= /\A e A, and the top element 1 = V A e A. The 
cardinality of the set of hereditary subsets of A is gen- 
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erally greater than the cardinality of the lattice A. But 
in what follows we will consider the class of complete 
distributive lattices A, for which we are able to define 
an isomorphism [35] between the original lattice A and 
the particular collection A + of hereditary subsets of A. 
Thus, in each distributive lattice we are able to define 
the implication and negation logical operators based 
on relative pseudocomplement and pseudocomplement 
relatively, i.e., a — b = \J S, S = {x G A\x AflCi} 
and ~ a = a 0. 

Example 5: Many- valued logics for approximate 
truth enriched by approximation of unknown and in- 
consistent information: The class of poset lattices can 
also be used for enabling standard fuzzy logic over the 
closed interval [0, 1] of reals, with whenever x < y 
then x \— y where < is the standard ordering of num- 
bers, used for approximation of the truth value, with 
ability to consider incomplete (unknown) and mutu- 
ally inconsistent information as well. For example, 
let us consider an enriched fuzzy logic with the set of 
truth values in [0, .5 - A] |J[.5 + A, 1] |J{_L, T} where 
.5 - A C _L C 5 + A and .5 - A C T C 5 + A, for 
an sufficiently small value A < .5. In the simplest case 
we can substitute .5 value with two unrelated values 
0.5~ = _L and 0.5 + = T. This more expressive fuzzy 
logic we will denominate PO-fuzzy logic. This enrich- 
ment of the fuzzy logic is obtained by replacement of 
the closed subinterval [x — A x ,x + A x ] of reals by the 
discrete Bclnap's bilattice {x — A X} ± x ,T x ,x + A x } 
for an enough small A^. We are able also to repeat 
such an operation for a number of such replacements 
for different values for x G [0,1], with the family of 
unknown and inconsistent values such that if x < y 
then L x IZ _L y and T x C T y , and x + A x < y — A v , 
in order to have not only the fuzzy approximation of 
truth values, but also the approximations of unknown 
and inconsistent values. Each such an enrichment is a 
distributive lattice. 

Obviously, each finite or infinite many- valued logic with 
total ordering can be enriched by the family of values 
-L x and T x , for the approximations of the unknown and 
inconsistent values, in order to be able to deal with any 
kind of incomplete and inconsistent information. 
□ 

From the Birkhoff 's representation theorem |35j for dis- 
tributive lattices, every finite (thus complete) distribu- 
tive lattice is isomorphic to the lattice of lower sets 
of the poset of join-irreducible elements. An element 
x 7^ in A is a join-irreducible element iff x = a V b 
implies x = a or x = b for any a, b G A. Lower set 
(down closed) is any subset Y of a given poset (A, C) 
such that, for all elements x and y, if x C y and y G Y 
then x G Y. 



Proposition 2 0-Lifted Birkhoff isomor- 
phism: Let A be a complete distributive lattice, then 
we define the following mapping 4 +: A — > V(A): for 
any x £ A, 4 + x = 4 x H A, where 
A = {y I V £ A and y is join-irreducible }lj{0}- 
We define the set A + = {j+ a\a G A} QV{A), so that 
4+ V = id A + ■■ A + -> A + and \J \+= id A ■ A ->■ A. 
Thus, the operator 4 + is inverse of the supremum op- 
eration V : A + — > A. The set (A + ,C) is a complete 
lattice, such that there is the following 0-lifted Birkhoff 
isomorphism i + : (A, C, A, V) ~ (A + , C, f|, (J). 

Proof: Let us show the homomorphic property of l + : 
4+ (x Ay) =1 (x Ay) f| A= (i xf\ ly) f| A = 
= (lx D A)f](iy) n A) =i+ x l + y, and 
|+ (x V y) =1 (x Vy) R A= (i x[j 1 y) f| A = 
= (ix A)\J(iy) A)=l+x U i + V- 
The isomorphic property holds from Birkhoff's repre- 
sentation theorem. 
□ 

The name lifted here is used to denote the difference 
from the original Birkhoff's isomorphism. That is, we 
have that for any x G A, G^ + x , so that 4 + x is 
never empty set (it is lifted by bottom element 0). 
Notice that (A + ,C,p|,(J) is a subalgebra of the 
powerset algebra (V(A), C, P), (J). 

Example 6: Bclnap's bilattice in the Example 
5, is a distributive lattice w.r.t. the < t ordering, 
with two join-irreducible elements _L and T, so 
that & = {0,1., T}. In this case we have that 

4+ i =4+ (i v T) =4+ iU l + t =| iU I t = 

{0,±,T} = £ ± |1 = S. 
□ 

It is easy to verify that 4 + = {0} is the bottom 
element in A + . 

Remark: For a many-valued logic with distribu- 
tive complete lattice of truth values we have 
that A K = V(\k) C V(A), with 1 K = A and 
Dk = A + , and the injective homomorphism 
4 + : A — > V(A) corresponds to the injective ho- 
momorphism i n : (A,/) ^4 (Ak,Ik) m the 
representation theorem [3j Thus, the dual repre- 
sentation of this algebra (in this case a distributive 
complete lattice) A is the subalgebra (A + , C, p|, (J) 
of A-k, defined by the image of the homomorphism 

in 4^ ■ 

Based on these results we are able to extend the com- 
plete distributive lattices with other unary algebraic 
operators {oi}i € pf : A — > A and binary operators 
{®i}ieiv : A x A —> A in order to obtain a class of 
algebras ((A, C, A, V), {oi} ieN , {®i} ieN ), with the 
following set-based canonical representation: 
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Proposition 3 Canonical representation: Let 
A — ((A, C, A, V), {o,i}i£N, {®i}igAr) be a complete dis- 
tributive lattice-based algebra. 

We define its canonical representation by the algebra 
A + = {{A+, C, n, U). i°t heN, {®+}*ew), such that, 
o+ = (1+ <H V) : A+ -> A+ and ®+ = (1+ ®, V) : 
A + x A + — > /1 + are i/ie unary and binary operators 
over sets in A + . 

Proof: We have that for any i,jei, l + Oi(x) =| + 
0l (V i + )(x) = (|+ o, V) V x = o+(i+ x) and 
i + ®i(x,y) = x,\. + y)- Thus, l + is an iso- 

morphism : A ~ A + . 
□ 

Example 7: Let us consider the binary implication 
operator ®* equal to the relative pscudocomplement 
— ^ over a complete distributive lattice. Then, we have 
that (|+ x) -»■+ (|+ y) = ®+(|+ x,|+ y) =|+ 
y) =1+ (x -» y) =J + (V{z | z A i C ;/} = UU + 
2 | z A a; C y} = (from the homomorphism ], + w.r.t. 
the join operator of this lattice) 

= UU + z i + (zAx) C|+ y} = (from |+ u C|+ to 

iff v rz tu) 

= |J{i + z I i + Z H ^ + ;r ) — i + 2/} = (from the homo- 
morphism 4 + w.r.t. the meet operator of this lattice) 
= {J{Se A+ | Sf)l + x) c|+ „}. 
That is, we obtain that the correspondent operator 
0^ : A + x A + — > A + is a relative pseudocomplement 
for the lattice A + . 
□ 

It is well known that the standard unary existen- 
tial modal operators are homomorphisms between join 
scmilattices, Oj : (A, C, V) — > (A, E, V), and modal 
negation operators a t : (A, C, V) — !> (A, E, V) OP , where 
the dual join semilattice (A, C,V) OP has E OP =^!, 
and V OP = A. For the normal modal logics they 
are monotone (x E y implies Oi(x) E Oj(y), and 
o»(x) E OP oj(y))) , additive (o,(x V y) = Oj(x) V Oj(y), 
and (5i(x V y) = 5i(x) V OP 6~j(y) = 6~i(x) A 5i(y)), and 
normal (o 4 (0) = 0, and Oi(0) = OP = 1). Now 
we are able to show that for any algebraic model 
M = (A,/), of a logic L with relative pseudocomple- 
ment for implication and a number of unary modal op- 
erators, there exists the correspondent Kripke model 
Mk = I0(M) = (K,I K ). In what follows we denote 
by =>• the logic connective for implication, correspon- 
dent to the algebraic relative pseudocomplement — i , 
by (}i the existential modal connective for the alge- 
braic additive operator Oj, and by -i{ the logic negation 
modal connective for the algebraic additive negation 
operator Oi , so that for the homomorphism (valuation) 
7 : F(L) -> A holds that 7(0 =>• = 7(0) 7ft/>), 
7(0,0) = 0,(7(0)) and 7(^0) = ^(7(0))^ 
Notice that if we denote by J,^: A — > V(A) the restric- 



tion of J.: A — > 7- > (A) to the subset of join- irreducible 

elements A C A, then for any x £ A we obtain 

(*) |+ x = U x = {y G A j y E x} e A+ C V{A). 

Consequently, in the next Kripke-style definition for 

modal many-valued logics we will use the set A, of 

join-irreducible elements in A, for the set of possible 

worlds. 

Now we will define the standard accessibility relation 
for any given additive normal modal operator o, and 
negation modal operator 0%. 

Definition 9 Let Oj : (A, E, V) — > (A, E, V) and nega- 
tion operator c% : (A, E, V) — > (A, □,V) OP , be the ad- 
ditive normal modal operators. Then we define the ac- 
cessibility relation for Oi by 
Hi = {(x,y) y G A , and x G| + Oi(y)}, 
and the incompatibility relation for Oi by 
IZi = {(x, y) | z G A, y Gj, + z , and x G^ + di(z)}. 

Remark: More about a hierarchy of negation opera- 
tors for complete lattices and their relational semantics 
can be found in [20]. This semantics is based on the 
Birkhoff concept of polarity [35] : If (X, R) is a set with 
a particular relation on a set X, R C X x X, with 
mappings A : V(X) -> V(X) OP , g : V{X) OP -> V(X), 
such that for subsets U, V G V(X), 
XU = {x G X | Vm G C/.((u,x) G i?)}, = {x G 

X | Wv G V.((a;,w) G JJ)}, 

where the powerset V(X) is a posef with bottom 
element empty set and top element X, and V(X) OP 
is its dual (with G OP inverse of C). Then we have 
an induced Galois connection A H p, i.e., At/ C OP V 
iff C pX^. The additive modal operator A is 
a set-based correspondent operator for the modal 
negation operator o^, when we consider the relation 
R as an incompatibility (or "perp") relation 7£j in 
Definition [§] for this modal negation operator, and 
XU = {x G X | Vu(it G [/ implies (w, x) G IZi)} , which 
will be used for the relational Kripke-style semantics 
of modal negation operators in what follows. 
Example 8: The smallest nontrivial distributive bilat- 
tice is Belnap's 4-valued bilattice [1] B = {t, f, _L, T} 
where t is true, f is false, T is inconsistent (both 
true and false) or possible , and _L is unknown. As 
Belnap observed, these values can be given two natural 
orders: truth order, < t , and knowledge order, 
such that / <( T <t i, / < t _L < t t, _L ix t T and 
-L <k f <k T, 1 < fc t < k T, f cxifc i. That is, bottom 
element for <t ordering is /, and for <k ordering is 
_L, and top element 1 for <t ordering is t, and for <k 
ordering is T. Meet and join operators under <t are 
denoted A and V; they are natural generalizations of 
the usual conjunction and disjunction notions. Meet 
and join under <k arc denoted ® and ©, such that 
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hold: /®t = -L,/©t = T, T A _L = / and T V _L = *. 
There is a natural notion of the bilattice truth negation, 
denoted -i, (reverses the < t ordering, while preserving 
the <k ordering): switching / and t, leaving _L and T, 
and corresponding knowledge negation (conflation), 
denoted — , (reverses the <k ordering, while preserving 
the <t ordering), switching _L and T, leaving / and t. 
These two kinds of negation commute: ——ix = —> — x 
for every member x of a bilattice. 
In what follows we will use the relative pseudocomple- 
ments, defined by x — y = \J{z z A x <t y}, and 
pseudocomplements, defined by —<tx = ~ x = x — ^ / 
(and, analogously, for <k ordering, x —r y and 

-ijfeX = X —r _L). 

The conflation is a monotone function that preserves 
all finite meets (and joins) w.r.t. the lattice (B,<t), 
thus it is the universal (and existential, because 
— = -i — -i) modal many- valued operator: "it is 
believed that" for a bilattice (as in ordinary 2-valued 
logic, the epistemic negation is composition of strong 
negation -> t and this belief operator, -i = -ij — ), which 
extends the 2-valued belief of the autoepistemic logic 
as follows: 

1. if A is true than "it is believed that A", i.e., —A, is 
true; 

2. if A is false than "it is believed that A" is false; 

3. if A is unknown than "it is believed that A" is 
inconsistent: it is really inconsistent to believe in 
something that is unknown; 

4. if A is inconsistent (that is both true and false) 
than " it is believed that A" is unknown: really, we can 
not tell nothing about believing in something that is 
inconsistent. 

Remark: Notice that the knowledge negation op- 
erator — is normal additive modal operator w.r.t. 
the < t ordering. As we will see in the next defini- 
tion, its dual is truth negation -1 which is a normal 
modal operator w.r.t. the <j~ ordering. Thus, in 
the case of the believe (conflation) modal operator 
Oj = — in Belnap's bilattice, A = {/, _L,T}, such 
that -f = f, -t = t, - _L = T, - T = ± 
(see more in the next section), we obtain that 
K- = {(/,/), (/,±),(T,i_),(/,T),(J_,T)}, while 
for the autoepistemic Moore's operator [13j . 
Oj = /i : B B, defined by 

n(x) = t if x G {T, t}; f otherwise, we have that 
^ = {(/,/) J (/,±) J (/,T)(T,T),(T,T)}. 
Both of these modal operators are additive and 
normal. For the modal negation additive operator 
ojj= -1, we have that 

^ = {(/, /), (/, J-), (/, T), (_L, _L), (-L, /), (T, T), (T, /)}. 
□ 

Now we are able to define the relational Kripke-stylc 



semantics for a propositional modal logic L, based on 
the modal Heyting algebras in Proposition [3] 

Definition 10 For a complete distributive lattice- 
based logics, the mapping ED : M. — > ICm is defined 
as follows: Let ( A, I) G M. be an algebraic model of 
L, then Mk = (K,Ik) = 1S)(A,I) is the correspon- 
dent Kripke model, such that K = ((Ik, E)j {TZj}j<n) 
is a frame, where Ik = A, IZj is an accessibility re- 
lation ( given by Definition \@\) for a modal operator Oj , 
and Ik '■ Var — > V(A) is a canonical valuation, such 
that for any atomic formula (propositional variable) 
p G Var, I K (p) =4 + (I(p)) G D K = A+. Then, 
for any world x G Ik, and formulae ip, (ft € F(L), 
M K He p iff x e I K (p), 

M K K 4> A ift iff M K K 4> and M K \= x ift, 

M K K <t> V V> iff M K K <P or M K K 

M K \= x (ft => ip iff 6 Ik((v E x and M K \= x (ft) 

implies Mk \= y ift), 

M K (=x ~ 4> iff Mk h ^ 0, 

M K <>j<t> iff 3y e lic{{x,y) £ IZj and 

Mk \= y (ft), for each modal operator Oj, 

M K \=x^j4 l iff Vj/ £ ljr( M K hy implies 

(x,y) G IZj ), for each negation modal operator Oj. 

The mapping E : ICm M- is defined as follows: for 

any (K, I K ) G K M , W I K ) = (V(1 K ),I K ) e M. 

Notice that in the world x = (bottom element in A) 
each formula <j> G -F(L) is satisfied: because of that 
we will denominate this world by inconsistent or trivial 
world. The semantics for the implication is the Kripke 
modal semantics for the implication of the intuitionistic 
logic (only with inverted ordering for the accessibility 
relation □). 

In any modal logic the set of worlds where a formula 
(ft is satisfied is denoted by \\(ft\\ = {x | Mk \=x (ft}, so 
that we have Mk \= x (ft iff x G \\4>\\. 

Theorem 4 Soundness and Completeness: Let 
(A, I) 6 A4 be an algebraic model of L and (K,Ik) = 
U>(A, I) be the correspondent Kripke model, with a 
frame K = {(Ik, E), {1Zj}j<n)> where Ik = A, and 
the canonical valuation Ik ■ Var — > V(A) given by 
Definition \1(A Than, for any propositional formula (ft, 
the set of worlds where (ft holds is equal to 

\\4>\\=7 K (<j>)=i n (I((ft)) ed k = A+, 

where the monotone injection i n : A Ak, Ak = 
V(1k), from Definition^ satisfies i n =\. + . 

Proof: By structural induction: 

1. For any proposition variable p G Var, x G A, 
M K He p iff x G I K (p) = i n I(p) =i + I(p), thus 

Ibll =1+ Up). 

2. From Mk \=x 4> A ift iff M K \=x (ft and M K \= x ift, 

holds that 110 a vii = w\ n \U'\\ i{<i>) n i + iw, 



13 



(by structural induction), =l + I{<f) A 0)(Prop. [2]). 

3. Similarly, |j0 V 0|| = \\4>\\{}U\\ =i + 7(0) U l + 

/(0)=| + /(0vv). 

4. Suppose that ||0|| =4 + 7(0) and ||V|| =4- + /(V0- 
Then for any x E A we have that 

x e ||0^ ip\\ iff M K (=» ^ =► V iff 
Vy G -^((y E a; and Mjf 0) implies 

M x |=„ V>) iff Vy £ l((y GU a; and 
M K 0) implies M K \= y 0) iff (from (*) 

holds l + x =Ia x) vy((y £| + ^ 011011 implies 

y e iff |+ ipW E IMI- So that 

5 = vii = {* i i+^nii^n c iivii}. 

Then, S = id A +{S) =|+ V S = U 4- + S (from the 
homomorphism ) = Uzes -l + x = [J{i + x | 4< + 

£n w c 11011} - u_{s''e a+ 1 5'n ; + m a + 

1(0)} =| + (I((j>) — 1 7(0)) ( as shown in the example 
5) 7(0 =>■ -0) (from the homomorphism of the 

valuation I). 

Consequently, ||0 0|| =|+ 7(0 =>■ 0). 

5. For any additive algebraic modal operator 
Oi we obtain an existential logic modal operator 
<0i, so that for any x E A, Mk \=x Qi^/g 
iff Ely G ^A((x,y) G 7^ and M K hy 

iff Ely G A((a;,2/) G 7£j and y Ei + a) , where 
a = 7{4>/g). Then, ||^/ff|| = {x \ 3y((x,y) G TZ t 
and y G| + a)} = 

= {a; | 3y(y E A , x G| + o l {y) and y Ei + a)} = 
= {:r | y g| + a and x G| + o,(y)} = {a; | y G| + a 
and x E-l + Oi\J({y})} = {x \ y Ei + a and x G 
of({y})} = {Jyei+ a °t({y}) = (from the additivity 
ofd) = 0+(i+a) = |+ 0l \/a + a) - l+o^a). 
Thus, we have that =i + Oi(a) =| + 

Oi(I(0/5)) =1+ 

6. For any additive algebraic negation operator Oi we 
obtain a logic modal negation operator ~n, so that for 
any x G A, Mk ~'i<t l iff Vy( ^ y implies 
(x,y) G 7£j_), iff Vy( y G|+ a implies (x,y) G TZi ), 
where a = I(<p/g). Then, || _l i0/.g|| = {x | Vy( y Ei + a 
implies (x,y) ETZi )} 2 

o^a (From definition of TZi in DefJS]). Let us 
show that also ||- , i</>/(?|| C 

i + OiQf. Suppose that there exists x G A (i.e., join- 
irreducible) such that x G 1 1 — <^>/ <? 1 1 but x Oi<x. 
Then we define (3 = \J({x}{J l + Oio) (from Birkhoff 
Th. for distributive lattice each element is uniquely 
defined by the specific subset of join-irreducible 
elements). Thus (6.1) f3 > Oia. 

Then for every 7 such that 0^7 > f3 (it always exists, 
at least for 7 = 0, i.e., 0,7 = 1) we have that 
(6*7,7) G TZi, (1,7) G TZi. In order to have that 
x G ||-ij0/<7||, i.e., My G| + a.(x,y) G TZi it must hold 



that 1+ a Ci+ 7. 

Then from o^a = (V l + is an identity) = Oi(\J -l + a) = 
(from the additive property of the modal nega- 
tion oi) = f\{o t y I y G|+ a} > /\{oiy y G|+ 
7} = Oi(V |+ a) = o^, thus, Oia > 0^7 > /3 
in contradiction with (6.1). Thus, we have that 
|K0/.g|| ={+ Oi(a) =|+ Oi<J{<j>/g)) ={+ Ihrf/g). 
□ 

This theorem demonstrates that the satisfaction 
relation in Definition [10] satisfies the general property 
for relational semantics given by point 1 of Definition 
that is, that holds (K,m) \= x <fi iff x G rn(<p). 
In fact, it holds from the fact that for m = Ik, 
(K,m) \= x <j) iff x G ||0|| and from this theorem we 
have that ||0|| = ra{4>). 

Notice that in the case when a lattice A is a complete 
ordering where for any x G A, ], + x =1 x (for example 
in the fuzzy logic), then the minimum requirement for 
an unary modal operators o, is to be monotonic. 
We do not require it to be surjectivc, by defining 
the accessibility relation as TZi = {{oi{x),x) \ x G 
A}lJ{(a;, 0) I x G A and $y(x = Oi(y))}. In that case 
we have that Mk \=x iff 3y G A.((x,y) G TZi 

and Mk \= y 0), iff 3y G A.(x = Oi(y) and 
Mk \= y <t>) iff (by inductive hypothesis =1 I(<j>)) 
3y G A.(x = Oi(y) and y Ci I((f))) iff (from the 
monotonicity of o;) Ely G A.(x = Oi(y) C Oi(I(c/)))) iff 
Ely G A(x = o,(y) G^ Oi(I(<j>))) iff (such y exists, at 
least as 0) a; G| o 4 (7(0)) (7(0^)). 
Consequently, ||0^|| =| (1(0^)) =i + (/(❖#)). 
Finally, from the canonical representation for dis- 
tributive complete lattice based modal intuitionistic 
logics, we obtained that the isomorphism, between the 
original algebra A with unary modal operators and its 
canonical representation algebra Ak, corresponds to 
the representation of any prepositional formula <f> by 
the set of worlds ||0|| where <f> holds, in the canonical 
Kripke model for the algebra A. 

So, for example, the term 4> A ip in the original algebra 
(A, I) corresponds to the set \\cj)\\ f] \\tp\\ in the canoni- 
cal algebra (Ak, Ik), where ||0|| is the set of worlds in 
the canonical Kripke model ((A, C), {TZi}, Ik) where 
4> holds. 

As a consequence we obtained that this simple Kripke 
model is the model of the normal modal logic with 
inference relation ip h </> iff ||-0|| C \\4>\\. 
In fact, ij) h 4> iff (based on the truth ordering) 
-f(V0 E !((/>) iff (based on the monotonicity of 1+) 

H0II =1+ (7(0)) c;+ (7(0)) = \\4>\\ . 
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5 Application to Belnap's bilattice 

In this section we will apply the results obtained in 
the previous section to the 4-valued Belnap's bilattice 
based logic L. Such a logic is a significant extension 
of normal strong Kleene's 3-valucd logic to the para- 
consistent type of logics, where we are able to obtain a 
non-explosive inconsistency. 

That is a very important class of logics which is able 
to deal also with mutually-inconsistent information, in 
typical Web data integration of different and indepen- 
dent source data with mutually inconsistent informa- 
tion |36j . That is the main reason that we applied a 
new representation theorem to this case instead of more 
complex bilattices. 

Bilattice theory is a ramification of multi-valued logic 
by considering both truth < t and knowledge < fc partial 
orderings. Given two truth values x and y, if x <t D 
then y is at least as true as x, i.e., x < t y iff x < t y or 
x = y. The negation operation for these two orderings, 
-i and — respectively, are defined as the involution op- 
erators which satisfy Dc Morgan law between the join 
and meet operations. 

Definition 11 (Ginsberg U3f ) A bilattice B is de- 
fined as a sixtuple (B, A, V, ®, ffi, ->), such that: The 
t-lattice (B, <t, A, V) and the k-lattice (B, <fc, ®, ©) are 
both complete lattices, and -i : B — >• B is an involution 
(—1—1 is the identity) mapping such that -> is a lattice ho- 
momorphism from (£>, A, V) to (£>, V, A) and (B, <g>, ©) 
to itself. 

The following definition introduces the subclass of D- 
bilattices [32] (the Belnap's bilattice is the smallest non 
trivial D-bilattice). For more information and a more 
compact definition of D-bilattices and their properties, 
as well as a number of significant examples, the reader 
can use [57] . 

Definition 12 \31\ A D-bilattice B is a distributive bi- 
lattice (B, A, V, ®, ©, -i) with the isomorphism of truth- 
knowledge lattices d : (B,<t) — (B,<k), which 
is an involution. Let us define the unary operator 
— =def 9-<d : B — > B. Then we say that a D- 
lattice is perfect if two truth negations, the intu- 
itionistic negation -i t (pseudocomplement) , such that 
-i t x = \J '{z\z A x — 0i} 7 and the bilattice negation 
are correlated by -i = -> t — . 

In each D-bilattice (B, A, V, <8>, ©, -i), the operator — 
is selfadjoint modal operator w.r.t. the < t , and the 
bilattice negation operator for k-lattice satisfy — 1& = 
fc , -0 fe = l fc , while -l t = l u -0 t = t . 

Corollary 2 fffTf For any D-bilattice B the duality op- 
erator d can be extended to the following isomorphism 



of modal Heyting algebras 

d : (B,< t ,a t ) ~ (B,< k ,a k ), with a t = {A, —}, 
Q-k = {©, -r, -}, 

where and —r are the intuitionistic implications ( the 
relative pseudocomplements) w.r.t. the < t and < k re- 
spectively. 

Informally, these dual lattices are the modal extensions 
of Heyting algebras. The conjugate modal operators 
are the belief operators. As we will see, they corre- 
spond also to default negations in dual algebras. 
The approach that we will use in order to find the rep- 
resentation theorem for a Belnap's billatice (defined in 
Example 8), based on the fact that it is a D-bilattice, is 
different than the standard one, based on the natural 
duality theorems [38) . (a natural duality for a quasi- 
variety gives us a uniform method to represent each 
algebra in the quasi-varicty as the algebra of all con- 
tinuous homomorphisms over some structured Boolean 
space) , but close in spirit to the higher-order Hcrbrand 
model types |39j . 

A many-valued interpretation of a logic L in an al- 
gebraic model (A,/) = ((B, afc), /) is of the form 
/ : Var — > B, while for its extension (Ak,Ik) 
= E(D((A, /))) the interpretation is of the higher-order 
type I K : Var ->■ A K C V(B) ~ 2 8 . That is, it maps 
each prepositional variable in Var to a logical value 
which is a function f in 2 s . Really, it maps to some 
subset S of B, but such a set can be equivalcntly repre- 
sented by its characteristic function / G 2 B , such that 
S = {a £ B\f(a) = 1}. In what follows we will use 
both of these equivalent set-based and functional rep- 
resentations. 

Both latices (6, <t) and (B, <&) are distributive latices, 
thus, from the Proposition [2] we obtain that 

1. For the truth-ordered lattice (B, < t ): Bf = {J + 
a \a e B } = 

{{/},{/, !},{/, T},{/,T,T}} C V({f,±,T}), 
with bottom t =| + / =1 / = {/}, and top ele- 
ment l t =\+ t = \J xeSt ={x,T} i x = {/' T l- 
That is, we have the isomorphism i t =i + : (B, <t 
) ~ (B+,C) c (V(l t ),C), such that i t (f) = 
{f},it(±) = {/,!}, k(T) = {/,T} and i t (t) = 
{/, _L,T}, which satisfies the requirement (C)(ii) 
for inclusion i n = i t . 

2. For the knowledge-ordered lattice (B, <&): B^ = 
{|+ a \a e B } = 

{{±},{±,f},{±,t},{±,f,t}} c V({±,f,t}), 

with bottom Ofe =| + _L = 

1 -L = {^}, and top element 1& =l + T = 
Uxes & ={/, f } 4- x = {±,f,t}. 

That is, we have the isomorphism i k =\. + : (B, <k 
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)^(B+,c)c(V(i k ), 

C), such that i fc (_L) = {-L},i k (f) = {±,f},i k (t) = 
{_L, t} and ife(T) = {_L, /, t}, which satisfies the re- 
quirement (C)(ii) for inclusion i n = i k . 

These two lattices (B^~ , C) and (BIT, C) satisfy the clo- 
sure property HHj for elements of these lattices (from 
Proposition [2]), and we are able to define the relative- 
pseudocomplements for them (see the Example 5), 
-^+=1+^ V for ®t and ^+=|+^ V for B+ . Th us, 
(B+,C,{n,^ + l) and (B+,C,{n,- + }) are Heyting 
algebras. The negation is defined by -*tX — X Ot 
for any X G Bf , and by -i k X = X Ofc for any 
X G , respectively. 

But as Halmos has shown [JT], in the structures as 
(St"; — ) (and also (£>^, C)) each closed element is also 
open and can support also the modal operator o con- 
jugate to itself. This is exactly our case. 

Proposition 4 Let O t and O k be two operators on sets 
such that for a given set X G V(lt), OfX = {— x \ x G 
X}, and for Y G V(l k ), o k Y = {->y \ y G Y}. 
Then (^(l t ),C,{n,^ + ,^}) and (V(l k ), C, {f], -r+ 
,o k }) are modal extensions of Heyting algebras. 
Their restriction on Bf and B k are o t =-l + — V . 
o k =1+ -V, and (B+,C,{f],^+,o t }) and (B+,C 
,{P|,^ + ,Ofc}) are modal Heyting algebras. 

Proof: We have that 0t({/}) = {-/} = {/}, so 
o t is normal modal operator, and, for any two sets 
X,Y G V{U), o t (X\JY) = {-x | x G X\JY} = 
{-x x G X or x G Y] = {—x \ x G X}\J{-x \ x G 
Y} = o t (X)[jo t (Y), that is, o t is additive. 
It is easy to show that for any X G Bf , o t X = 
-i( o t -i t X = O t X G $ ( + , thus o t = □(, that is, it is con- 
jugate to yourself. The same holds for o fc w.r.t. Bt, 
thus (B t + C,{n,^+ O*}) and (B+ C, {f|, -+O fc }) 
are modal Heyting subalgebras of (V(lt), Q, {f], — i+ 
,o t }) and {V(l k ),Q,{f),-? + ,o k }) respectively. 
□ 

From Definition [10] and Theorem HI for Kripke frames 
of these modal Heyting algebras we have that K t = 
(It, <t, -R— ), where for the modal operator o t the ac- 
cessibility relation is TZ- = {(x, y) | y G It , and 
x G|+ -(y)} = {(/, /), (/, _L), (T, J_), (/, T), (_L, T)}. 
Dually, for knowledge ordering we obtain the Kripke 
frame K k = (l k ,< k ,R-,), where for a modal operator 
Ofc the accessibility relation is 1Z^ = 
{(x,y) | y G lfc , and x G|+ ->(y)} = 
{(±,±),(±,f),(t,f),(±,t),(f,t)}. 
It is easy to verify that these two Kripke frames are 
dual, i.e., dp : K t ~ K k . 

Notice that we do not represent the bilattice nega- 
tion -i as an independent modal negation operator (in 



the truth-ordering lattice) with an incompatibility re- 
lation (in Definition [9J 1Z^, because in Belnap's bilat- 
tice (see Example 7) it is derived as the composition 
—i = — — i f = — i t — of the sclfadjoint (existential and uni- 
versal) operator — (conflation) and pscudocomplement 
-if It is represented as selfadjoint modal operator in 
dual (knowledge ordering) lattice instead. Thus, for 
the propositional intuitionistic autoepistemic 4- valued 
logic L = (Var, {A, =>, b}, III-), where =$> is the intu- 
itionistic implication and t> the belief modal operator, 
we have: 

Theorem 5 (Representation Theorem for Belnap's 
D-bilattice) 

Let d : (B,<t,oit) — (B,< k ,a k ) be a D-bilattice iso- 
morphism for Belnap's bilattice B, with at = {A,^ 
, — } and a k — {®, — r, ->}, and L : Var —tBbea 
many-valued interpretation of intuitionistic autoepis- 
temic logic L = (Var, {A, =>, b}, llh). Let the isomor- 
phism dp be the extension of the isomorphism d to 
sets, that is, for any set X G V(lt), dpX = {dx \ x G 
X} G 'P(lfc), while d v be its reduction to B^ and B k 
respectively. Then the following commutative diagram, 
where V = dL, I t =\+ I, I k =]+dl, B+=d v {B+), 
lk = &p(lt), for algebraic models of L holds 

((B,< t ,a t ),I) * {(B,< k ,a k ),I') 



it 



it 



((S+{p|,- + ,o t }),/ t ) ((B+,{p|,^+,o fc }),4) 



mu)A^ + M),h) ^ ((^(ifc),{n,- + ,o fe }),^) 



(EoB)((B,<t,a t ),I) 



dp 



(EoB)((B,< k ,a k ),I') 



where int, in k are injective homomorphisms, and 4-t 
,4ife are the isomorphisms of \. + w.r.t the truth and 
knowledge ordering respectively. 

Proof: it is easy to verify, based on the precedent 
propositions [U G2 SI and definition [T^l Let us con- 
sider a simple case, for the term _L A T G (B, < tl {A, — 
, -}). Then, (d* v i+)(± A T) = 5* ({/, _L} T}) = 

{±, /} nu, t} = {±i =4 (/ ® t) = a+ d)(± a t). 
□ 

In this diagram we have to consider the horizontal ar- 
rows as a D-bilattice, from up to down: Belnap's orig- 
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inal D-bilattice, its set-based isomorphic Representa- 
tion, and its powerset extension. Notice that all arrows 
(homomorphism between modal Hcyting algebras) of 
the commutative diagram on the top arc isomorphisms. 
The lower part of the commutative diagram represents 
the fact that the modal Hcyting algebras of isomorphic 
representations are the subalgebras of the powerset ex- 
tensions. 

6 Conclusion 

In this paper we defined a new framework for repre- 
sentation theorem, based on models of a given many- 
valued modal logic L with truth-invariance entailment, 
which is able to establish more close link between al- 
gebraic and Kripke-stylc models for such non-classical 
logics. 

The truth-invariance semantics of the entailment is dif- 
ferent from the matrix-based entailment, and, conse- 
quently, this representation theorem is substantially 
different from all previous representation theorems 
with matrix-based semantics. 

For the particular subclass of distributive complete lat- 
tices we obtain the possibility to define the canonical 
powerset extension algebra, based on the subsets of its 
carrier set of logic values, and its unique subalgebra 
isomorphic to the original many-valued algebra with 
modal operators. 

The resulting Kripke frame of the correspondent 
Kripke-style models of L has as the set of possible val- 
ues the join-irreducible subset (with element also) of 
the carrier set of logic values of the many- valued al- 
gebra, in the way that we are able to represent the 
concrete Kripke models for a logic L. Unlike the stan- 
dard method based on the natural duality theorem [38] , 
where a class 1Z of relational structures would be the 
family of duals of algebras, difficult to describe in a 
simple logic language, our approach offers a very simple 
and compact autorcfercntial description. I believe that 
main results (representation theorem) can also be ob- 
tained by Priestley duality in a different manner. The 
second contribution of this paper is dedicated to the 
representation theorem for Belnap's bilattice, which 
has recently been used for logic programs in Semantic 
Web applications [35] in order to deal with incomplete 
and partially inconsistent information. 
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